# -*- encoding:utf-8 -*-
"""
给定非负整数，求各个位相加，直至结果只有一位
38 3+8=11 1+1=2
1：循环求解，直至该和值<10 
2：公式求解n的数根x=（n-1）%9-1，每个自然数都有一个数根
"""

def addDigits(self, num):
	"""
	:type num: int
	:rtype: int
	"""
	if num ==0:
		return 0
	else:
		return (num-1)%9+1
